﻿// 103.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/21/problem/488

输入T，一共T组数据，每组三个数a,b,d
，输出ax+by=d的非负整数解(x,y)。
如果无解，那么输出−1，否则输出x最小的解。

输入格式
第一行一个数字T。
接下来T行，每行三个数字a,b,d。

输出格式
一共T行，每行两个数，表示x,y。

输入样例
3
1 2 5
100 150 1000
3 2 1f
输出样例
1 2
1 6
-1
数据规模
对于100%的数据，保证1≤T≤104,1≤a,b≤109,1≤d≤1018
*/

#include <iostream>


using namespace std;





        

int main()
{



	return 0;
}

 